Colour and texture segmentation using wavelet frame analysis, deterministic relaxation, and fast marching algorithms

Luminance, colour and/or texture features may be used, either alone or in combination, for segmentation. In this paper luminance and colour classes are described using the corresponding empirical probability distributions. For texture analysis and characterisation a multichannel scale/orientation decomposition is performed using Wavelet Frame Analysis. Knowing only the number of the di erent classes of the image, regions of homogeneous patterns are identi ed. On these regions the features characterizing and describing the di erent classes are estimated. Two labelling algorithms are proposed. The rst, a deterministic relaxation algorithm using a quadratic distance measure, yields the labelling of pixels to the di erent colour-texture classes. The second is a new multi-label fast marching algorithm utilizing a level set boundary determination.